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(57) ABSTRACT 

A method and apparatus for rendering an object to have a 
bump texture begins when object parameters for the object 
are received. The object parameters include bump mapping 
coordinates and physical display coordinates. From this 
information, a first and second axis specific tables are 
generated to provide a plurality of axis specific bump 
intensity values. The first axis specific table relates to bump 
intensity values along a first axis of the bump and the second 
axis specific table relates to bump intensity values along a 
second axis of the bump map. In essence, the axis specific 
tables represent the bump map being mathematically repo- 
sitioned to be in the same plane, with respect to the fixed 
coordinates of the di^lay, as that of the object. With the 
tables generated, the object is rendered on a pixel by pixel 
basis, wherein the first and second axis specific tables are 
addressed for each pixel to retrieve a conesponding first and 
second intensity values (i.e., B„x(fu L), B^fv L)). The first 
and second intensity values are combined to produce a 
bump-shading component, or bump intensity value, (AN-L) 
for the given pixel. The bump-shading component (AN L) is 
then combined with the normal shading component (N-L) to 
produce the shading function for the given pixel The 
resulting shading function is then combined with rendered 
pixel data to produce the resultant display, or pixe,l data for 
the given pixel. 

30 Claims, 10 Drawing Sheets 
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METHOD AND APPARATUS FOR OBJECT 
RENDERING INCLUDING BUMP MAPPING 

TECHNICAL FIELD OF THE INVENTION 

5 

This invention relates generally to video graphic circuitry 
and more particularly to video graphics circuits that include 
bump mapping. 

BACKGROUND OF THE INVENTION 

Computer systems are known to include a central pro- 
cessing unit, system memory, video graphic processing 
circuitry, audio processing circuitry, and peripheral ports. 
The peripheral ports allow the central processing unit to 
access peripheral devices such as monitors, printers, external 
tape drives, video sources, etc., to facilitate execution of 
computer applications such as word processing applications, 
drawing and/or painting applications, spreadsheet 20 
applications, video games, broadcast television signals, 
cable television signals, etc. For example, as the central 

- — processing unit processes an application, it provides image 

data to the video graphics circuitry, which, in turn, processes 
the image data and provides processed image data to a 25 
monitor. 

At a minimum, the image data provided by the central 
processing unit includes physical coordinates of an object 
with respect to the display coordinates and color informa- 3Q 
tion. The basic information is typical for displaying a 
two-dimensional image that is commonly found in a word 
processing application, drafting application, presentation 
application, etc. For more complex display options, such as 
three-dimensional imagery, the image data (i.e., object 35 
parameters) may further include texture coordinates, alpha- 
blending parameters, and bump map coordinates. The tex- 
ture coordinates correlate the object to a particular texture 
map such that the object's surface has the pattern of the 
texture map. The alpha-blending parameter indicates the ^ 
translucency of the object. If the object is solid (i.e., not 
translucent), the alpha-blending value will be a one. If the 
object is translucent, the alpha-blending parameter will 
indicate the level of translucency in the range of 0 (e.g., 
transparent) to 1 (e.g., solid). 

The bump map coordinates relate the object to a bump 
map, which includes a topological representation of rough- 
ness that may be imposed upon the surface of the object. In 
general, providing a "bumped" surface, which may be 
referred to as applying a shading function, on an object is 
done on a pixel by pixel basis. The bumping process (i.e., 
providing an appearance of roughness to a surface) begins 
by determining a normal vector (N) of the object, where the 
normal vector is perpendicular to the planer surface of the 
object. Next, a bump vector (AN) is determined by using the 
partial derivatives at a point o (the mapping coordinates) on 
the surface along the u and v directions (u and v are the axes 
of the bump surface), the partial derivatives obtain the 
normal vector N as N-0„xO^ and defined two additional 
vectors C=NxO^ t=NxO„ to form a local coordinate system. 
Then perturbation AN is defined as AN=B„^-B^t where B„ 
and B^ are the partial derivatives of the bump map B(u, v). 
Note that AN is a vector in the plane of ^ and x, which 65 
implies it is also on the surface. The shading results firom the 
Lambertian shading formula; 



|/v + Ayv| x|Lj " \nTIFJ\^ |yv + AA^|x|q 

These mathematical steps must be taken for each pixel of 
the object to apply the shading function to the object. Due 
the complex nature of the equations and the processing 
power required to execute them, bump mapping is cost 
prohibitive for all but the very high-end computer products 
that have significant memory and processing resources. 

Therefore, a need exists for a method and apparatus the 
provides bump mapping of an object without the computa- 
tional overhead of existing bump mapping techniques. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 illustrates a schematic block diagram of a com- 
puting system that is in accordance with the present inven- 
tion; 

FIG. 2 illustrates a schematic block diagram of a video 
graphics circuit in accordance with the present invention; 

- FIG. 3 . illustrates a schematic block diagram of an alter 

nate video graphics circuit in accordance with the present 
invention; 

FIG. 4 illustrates a schematic block diagram of another 
alternate video graphics circuit in accordance with the 
present invention; 

FIG. 5 illustrates a graphical representation of an object in 
fixed coordinate space of the display in accordance with the 
present invention; 

FIG. 6 illustrates a graphical representation of bump 
mapping in accordance with the present invention; 

FIG. 7 illustrates a graphical representation of an object 
and bump map table in fixed space of the display which is 
in accordance with the present invention; 

FIG. 8 illustrates a logic diagram of a method for pro- 
cessing bump mapping in accordance with the present 
invention; 

FIG. 9 illustrates a logic diagram of a method for deter- 
mining a bump vector in accordance with the present 
invention; and 

FIG. 10 illustrates a logic diagram of an alternate method 
for processing bump mapping in accordance with the present 
invention. 

DETAILED DESCRIPTION OF A PREFERRED 
EMBODIMENT 

Generally, the present invention provides a method and 
apparatus for rendering an object to have a bump texture. 
The bump mapping process begins when object parameters 
for the object are received. The object parameters include 
bump mapping coordinates and physical display coordi- 
nates. From this information, a first and second axis specific 
tables are generated to provide a plurality of axis specific 
bump intensity values. The first axis specific table relates to 
bump intensity values along a first axis of the bump and the 
second axis specific table relates to biunp intensity values 
along a second axis of the bump map. In essence, the axis 
specific tables represent the bump map being mathemati- 
cally repositioned to be in the same plane, with respect to the 
fixed coordinates of the display, as that of the object. With 
the tables generated, the object is rendered on a pixel by 
pixel basis, wherein the first and second axis specific tables 
are addressed for each pixel to retrieve a corresponding first 
and second intensity values (i.e., B„x(fu'L), B^x({v L)). The 
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first and second intensity values are combined to produce a the first and second look-up tables 24 and 26. The first 

bump-shading component, or bump intensity value, (AN-L) look-up table 24 utilizes the first access coefiBcient 36 to 

for the given pixel. retrieve a first bump intensity value 40, while the second 

The bump-shading component (AN-L) is then combined look-up table 26 uses the second access coefficient 38 to 

with the normal shading component (N-L) to produce the 5 retrieve a second bump intensity value 42. The first bump 

shading function for the given pixel. The resulting shading intensity value 40 may be represented by the equation 

function is then combined with rendered pixel data to B„x(fu L), where B„ represents the first coeflScient 36, fu 

produce the resultant display, or pixel, data for the given represents a vector of the first axis of the bump map when 

pixel. With such a method and apparatus, the computational repositioned to the plane of the object, and L represents at 

overhead of providing bump mapping is substantially least one light vector. The second bump intensity value 42 by 

reduced. This reduction occurs because the bump intensity the equation B^(fu*L), where represents the second 

value, or bump shading function, is derived from a table coefiScient 38, represents a vector of the second axis of the 

look-up as opposed to being calculated on a prxel-by-pixel bump map when repositioned to the plane of the object, and 

basis. The table look-up accesses two one-dimensional L represents at least one light vector, 

tables, one for a first axis of the bump map and another for The blending module 28 receives the first bump intensity 

a second axis, where the bump map has been mathematically value 40 and the second bump intensity value 42 and 

repositioned to lie in the plane of the object being rendered. produces therefrom a bump intensity value 44. Since the first 

By repositioning the bump map, only two vector calcula- and second bump intensity values 40 and 42 are separable 

tions are needed to populate the tables, one calculation for entities, the blending module can add the values toge±er to 

each table. 20 obtain the bump intensity value 44 (AN-L). As such, the 

The present invention can be more fiilly described with bump intensity value 44 equals (B^x(fu L)+B^(fu-L). 

reference to FIGS. 1 through 10. FIG. 1 illustrates a sche- The combining circuit 30 receives the color information 

matic block diagram of a computing system 10 that includes - 46, the texel information 48 and the bump intensity value 44. 

a central processing unit 12, system memory 14, a video In addition, the combining circuit 30 receives a normal 

graphics circuit 16, and a display 18. The central processing 25 shading function (N-L) and combines the normal shading 

unitl2, the system memory 14 and the video graphics circuit function with the bmnp intensity value 44 to obtain a 

16 are operably coupled via a system bus. The central resulting shading function (N-L)+(ANL). The combining 

processing unit may be a single processing unit or a plurality circuit 30 then combines the resulting shading function with 

of processing units similar to those found in laptop the color information 46, and the texel information 48 to 

computers, personal computers, workstations, and/or any 30 produce display data 50 for a given pixel. As such, the 

other computational device. The system memory 14 may be present invention provides a method and apparatus that 

read-only memory, random access memory, floppy disk allows bump mapping to be determined on a pixel by pixel 

memory, hard disk memory, any device that stores digital basis without the computational overhead of prior bump 

information or any combination thereof. The display 18 may mapping techniques. Thus, making bump mapping a viable 

be a CRT monitor, television, flat panel LCD display, or a 35 feature for commercial grade computers, 

plurality of such displays. Note that depending on the type FIG. 2 illustrates a schematic block diagram of an alter- 

of display, the display data 50 will be different. For example, nate video graphics circuit 55. The video graphics circuit 55 

if the display 18 is a CRT monitor, the display data 50 will includes the object processing module 20, the first and 

be RGB pixel data, which may be 8 bits, 16 bits or 32 bits second lookup tables 24 and 26, the blending module 28, and 

in length. If, however, the display 18 is a television, the 40 the combining circuit 30. In addition, the video graphics 

display data 50 will be YUV data, or YCrCb data. circuit 55 includes a texel blending module 66, a scaling 

Alternatively, if the display 18 is an LCD flat panel, the module 76, a bump map 110, and a bump processing module 

display data will be three-bit RGB data and may be provided 81. The object processing module 20 includes a set up 

to the display in a dual scan mode. engine 60, a texture engine 62, and texture cache 64. The 

The video graphics circuit 16 includes an object process- 45 setup engine 60 is operable to receive the object parameters 

ing module 20, a coefl&dent determiner 22, a first lookup 32 and to provide corresponding object parameters for each 

table 24, a second lookup table 26, a blending module 28, pixel of object 70 as the object is rendered. As shown, object 

and a combining circuit 30. The object processing module 70 includes object parameters at each vertex, wherein the 

20 receives object parameters 32 from the central processing object 70 is shown as a triangle. The first vertex of object 70 

unit and/or other image generating source, such as a televi- 50 includes physical display coordinates x-^, y^, z^, and also 

sion encoder The object parameters 32 include the physical includes texel and bump map coordinates s^, t^, Wj. Vertexes 

coordinates of the object, bump map coordinates of the 2 and 3 contain physical coordinates y-x, z^, and X3 yg, Z3, 

object, and presentation criteria of the object. The presen- and texel/bump map coordinates s^, t^, W2 and S3, tg and W3, 

tation criterion of the object includes texture coordinates, respectively. 

color data at the vertexes of the object, and/or alpha blending 55 From the object parameters 32, the set-up engine 60 walks 

information. The object processing module 20 is operable to the object 70 and provides corresponding object parameters 

receive the object parameters and generate, therefrom, color for each pixel to the texture engine 62. The texture engine 62 

information 46 and texels 48 for each pixel of the object. In derives texture coordinates and bump map coordinates from 

addition, the object processing module 20 provides the the object parameters at a given pixel. The texture coordi- 

bump mapping coefficients 34, on a pixel by pixel basis, to 60 nates are represented by (s,-, t,-), while the bump map coor- 

the coefficient determiner 22. dinates are represented by (u,-, v.). The texture coordinates 

The coefficient determiner 22 utilizes the bump map for the given pixel and the bump map coordinates for the 

coordinates 34 to access a bump map, which may be a given pixel are provided to the texture cache 64. A memory 

texture map including bump coefficients, or perturbation controller 68 utilizes these coordinates to retrieve a set of 

coefficients. Based on the bump map coordinates 34, the 65 texels 47, which is provided to a texel blending module 66. 

coefficient determiner 22 retrieves a first access coefficient In addition, the memory controller 68 provides the bump 

36 and a second access coefficient 38 and provides them to map coordinates to the coefficient determiner 22 (not shown 
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in FIG. 2), which retrieves a first and second coefiScient reduced in comparison with bump mapping circuits that 

B„72, and B^74 and stores the coefiBcients in the cache 64. calculate a bump vector, or bump shading function, for each 

The memory controller 68 causes the first and second pixel of the object. 

coefBcients 72 and 74 to be read from the cache 64 and The first generating module 106 receives the first intensity 

provided to the first and second look-up tables 24 and 26, 5 gradient 102 and multiphes it with a first plurality of 

respectively. Similarly, the set of texels 47 retrieved from the coefiBcients (B J 112 to produce a plurality of first intensity 

texture map are temporanly stored in the texture cache 64 values, which are stored in the first look-up table 24. The 

until needed by the texel blending module 66. Note that the fi^t plurahty of coefiBcients may be normalized in the range 

video graphics circuit may process the pixels ofthe object in of +/-1, thus, if eight bits are used to represent the 

a pipeline fashion, which requires (he texels, color, and lo coefiBcients, the coefficient range may be the binary equiva- 

bump map processing to be done in a synchronous manner. lents of -128 to +127. As such, a coefiBcient near the center 

The first look-up table 24 retrieves a first bump intensity of the range (e.g., zero) would have a most negative light 
value 78 (B„x(fu L)) based on the first coefficient 72. The value, and a coefficient near the extremities of the range 
second look-up table retrieves a second intensity value 80 (e.g., -128, +127) will have a most positive light value. The 
(B^(fv L)) based on the second coeflBcient 74. The first and 15 second generating module 108 receives the second intensity 
second bump intensity values 78 and 80 are then provided to value 104 and multiplies it with a second plurahty of 
the blending module 28, which produces «=the bump inten- coefficients (B J 112 to produce a plurality of second inten- 
sity value 82 (AN-L), Note that the first look-up table 24 may sity values, which are stored in the second look-up table 26. 
provide as set of first intensity values to the blending circuit The second plurality of coefficients may be normalized in a 
28, wherein the blending circuit blends the set of first 20 similar manner as the first plurality of coefficients, 
intensity values into the first intensity value 78. Similarly, piG. 3 illustrates another alternate embodiment of the 
the second look-up table 26 may provide a set of second video graphics circuit 120. The video graphics circuit 120 
mtensity values to the blendmg circuit 28, which blends the includes the object module 20, a relational module 124, a 
set into the second mtensity value 80. second computing module 126, a first computing module 

The scaling module 76 receives the resulting bump inten- 121, the bump map 110 and a rendering module 122. The 

sity value, or bump shading function, 82 and scales it to first computing module 121 receives a light vector L, which 

produce a scaled buxel 84. The magnitude of scaling varies represents the vector of at least one light source relating to 

the final appearance of the rendered object. If the resulting the graphical images to be displayed. The first computing 

bump intensity value 82 is substantially scaled, the object module 121 also receives an object vector N, which rcpre- 

will have minimum roughness. If, however, the scaling sents the normal vector of the object being rendered. The 

module provides Httle or no scaling, the rendered object will first computing module 121 combines the vectors to produce 

have a very rough appearance. The scaling module 76 a normal shading function 156 (N L). 

provides the buxel 84 to the combining module 30, which The relational module 124 includes a first determining 

combmes the buxel 84 with the texel 48 lo produce the module 128, a second determining module 130, a third 

display data 50. determining module 132 and a fourth determining module 

In general, the bump processing module 81 generates a 134. The first determining module 128 is operably coupled 

plurahty of first bump intensity values and a plurality of lo receive physical coordinates 88 of the object from the 

second bump intensity values for the object 70. The plurality object module 20 and to receive axis information of the 

of first bump intensity values are stored in the first lookup ^ bump map UO. Based on this information, the first deter- 

table 24 while the plurality of second bump intensity values mining module calculates a first line 136. In essence, the first 

are stored in the second look-up table 26. Note that for each line is a line created between two points obtained when any 

new object being rendered, the first and second look up two sets of vertices of the triangle arc extended with the v 

tables 24 and 26 are updated for the new object. component set equal to zero. 

The bump processing module 81 includes a first relational 45 The second determining module 130 is operably coupled 

module 90, a second relational module 92, a first calculating to receive the physical coordinates 88 and a second axis of 

module 98, a second calculating module 100, a first gener- the bump map 110. The second determining module 130 

ating module 106, and a second generating module 108. The utilizes these inputs to generate a second fine 138. In 

first and second relational modules 90 and 92 are operably essence, the second line 138 may be obtained by using any 

coupled to receive bump map coordinates 86, which are 50 two sets of vertices of the object where the u value is set to 

represented by u,-, v,-, and physical coordinates 88 of the zero. Thus, the two points determined firom the vertices 

object 70. From this information, the first relational module when u is zero provides the points for the second fine. 

90 generates a first vector 94, which correlates an axis (the The third determining module 132 receives the first fine 

U axis) of the bump map to the plane of the object, where 138 and determines a first relative axis 140. Such a deter- 

the first vector 94 (fu) is derived with respect to the fixed 55 mination is made by picking a vector direction of the fine 

coordinates of the display. Similarly, the second relational and multiplying it by the vector of the triangle. If the 

module 92 generates a second vector 96 (fv), which corre- resultant is a positive value, the correct vector direction was 

lates a second axis (the V axis) of the bump map 110 to the chosen. 1^ however, the resultant was negative, the vector 

plane of the object, where the second vector 96 is derived direction is in the opposite of that initially chosen, 

with respect to the fixed coordinates of the display. go The fourth determining module 134 receives the second 

The first calculating circuit 98 receives the first vector 94 fine 138 and produces therefrom a second related axis 142. 

and produces therefrom a first intensity gradient 102 (fu-L). A selected vector direction is appUed to the second tine and 

The second calculating module 100 generates a second the selected vector is multiplied by the vector of the triangle, 

intensity gradient 104 (fv-L). Note that these are the only If the result is positive, the right vector direction was chosen, 

two vector calculations needed to perform the bump map- 6S If, however, the resultant was negative, the vector direction 

ping process of an object As such, the computational chosen was incorrect and the opposite direction should be 

requirements of the present embodiment are substantial utilized. In this manner, the relational module 124 relates the 
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U axis and the V axis of the bump map HO to the fixed 
coordinates of the display based on the physical coordinates 
of the object. In other words, the relational module 124 
places the bump map in the same plane, with respect to the 
fixed coordinates of the display, as that of the object being 5 
rendered. In general, the first, second, third and fourth 
determining modules 128-134 performs the following func- 
tion: 

Assume two vertices and are chosen, a point on the 
Hne u=0 can be obtained from 



10 



To obtain a point on the line v=0, all the s in the equation 
above are replaced with t. Next, given two points on the line 
u=0, the directional vector of the line can be obtained from 
the delta between the two points. Hence, two solutions 
result: 



20 



25 



At this point it is unknown which is correct, but, by 
performing a dot product with some known vectors, the 
correct answer is obtained. For example, since the line u=0 
defines the v axis, any two vertices with nonzero delta t may 
be taken to obtain the dot product 



30 



35 



If the result is positive, the chosen directional vector is in the 
positive direction. Otherwise it is pointing towards the 
negative direction, a simple negation is needed to bring it 40 
back to point to the positive side. Next, the resulting vector 
is normalized to bring it to unit length. 

The second computing module 126 includes a first cal- 
culating module 124, a second calculating module 146, a 
combining module 148, and a scaling module 149. The first 45 
calculating module 144 is operably coupled to receive the 
first related axis 140 and to produce therefrom a first 
gradient 150, As such, the first calculating module performs 
a dot product calculation of the first related access 140 (fu) 
with the at least one light vector L. Similarly, the second 50 
calculating module 146 performs a dot product of the second 
related axis 142 (fv) with the light vector L. 

The combining module 148 receives the first gradient 150 
and the second gradient 152 along with the axis dependent 
coefiScients 112 to produce a bump shading function 154 55 
(AN L), or biunp intensity value for a given pixel. The 
resulting bump shading function 154 may be provided 
directly to the rendering module 122 or scaled, by scaling 
module 149. In either case, the rendering module 122 
produces, on a pixel by pixel basis, a rendered object 156 60 
based on color information 46, texels 48 and the bump 
shading function 154, or a scaled representation thereof. 
Note that the relational module 124 the and first and second 
calculating modules 144 and 146 perform their function 
once for each object. The combining module 148 may 65 
perform its function on a pixel by pixel basis (i.e., in real 
time as the pixel is being processed), or it may create a 



plurality of first and second bump intensity values once per 
object and download the resultants to the first and second 
look up tables. In either case, the bump map is reoriented to 
be in the same plane as the object being rendered. With the 
bump map repositioned, the first and second gradients may 
be calculated once per object, and used to generate look-up 
tables to produce the resulting bump shading function. As 
such, the present invention substantially reduces the com- 
putational overhead of previous bump mapping techniques, 
thus making bump mapping feasible for commercial grade 
computer appUcations. 

FIG. 4 illustrates a schematic block diagram of yet 
another video graphics circuit 160. The video graphics 
circuit 160 includes memory 162, a memory controller 68, 
the cache memory 64, an address offset module 174, a bump 
map reader 176, a bump intensity generation module 172, 
the bump map 110, the texel blending module 66, the 
combining module 30, a pixel generation module 180, and 
a bump blending module 178. The memory 162 stores the 
plurality of first bump intensity values, the pluirality of 
second intensity values, and the texture map or maps. As 
such, the memory 162 may be part of the system memory 14, 
local memory to the video graphics circuit 160, cache 
memory, and/or a combination thereof. - - 

The memory controller 68 causes the information to be 
read to and written firom the memory 162. To obtain the set 
of texels from the memory for a given pixel of the object 
being rendered, the memory controller 68 provides a texel 
address 166 to memory 162. The set of texels is then 
provided to cache memory 64 where it is subsequently used 
by the texel blending module 66 to produce a blended texel 
48. The memory controller 68 also provides a representation 
of bump coordinates 164 to the memory to retrieve a set of 
first bump intensity values 168 and a set of second bimip 
intensity values 170. The representation of the bump coor- 
dinates 164 may be the axis dependent coefficients and 
which are obtained from the bump map 110 via the bump 
map reader 176. Alternatively, the representation of bump 
coordinates 164 may be the axis dependent coefficient 
and B„ but have an address offset imposed by the address 
ofifeet module 174. In either case, the axis coefficients are 
utilized to retrieve a set of first bimip intensity values and a 
set of second bump intensity values, which are stored in the 
cache memory 64. 

The bump intensity generation module 172 produces the 
plurality of first and second bump intenshy values, which are 
stored in memory 162. The bump intensity generation mod- 
ule 172 generates the plurality of bump intensity values for 
a given object being rendered. As such the bump intensity 
generation module 172 may include similar circuitry to that 
of the relational module 124 and the second computational 
module 126 of the video graphics circuit of FIG. 3. 

Having the set of first bump intensity values 168, and the 
set of second bimap intensity values 170 stored in the cache 
memory, the buxel generation module 188 may retrieve 
them to produce a set of buxels 182. The buxel generation 
module 180 combines a first bump intensity value of the set 
of first bump intensity values with a corresponding second 
bump intensity value of the set of the second bump intensity 
values to obtain a first buxel. The buxel generation module 
180 combines a second of the first bump intensity values 
with a second one of the second bump intensity values to 
obtain a second buxel. A third and fourth buxel are obtained 
in a similar manner to produce a set of buxels. The bump 
blending module 178 receives the set of buxels and blends 
them to produce a blended buxel 184. 

The combining module 30 is operable coupled to receive 
the blended texel 48, the blended buxel 184, and color 
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information 46 to generate pixel data 186. The format of the shown in the positive V direction indicating that is a 

pixel data will depend on the display being driven by the positive value. The resulting vector AN is the summation of 

video graphics circuit 160. For example, if the display is a B^ u and B^-v. As one of average skill in the art would 

CRT monitor, the pixel data 186 will be RGB data. If the readily appreciate, the coefficients B„ and B^ may vary in 

display is an LCD display, the pixel data will be 3-bit RGB 5 magnitude and sign such that the resulting bump vector AN 

data and may be provided in a dual scan manner. can be in any direction and have any length with respect to 

Alternatively, if the display is a television, the pixel data will the bump map coordinate (u^-, v^. 

be YUV or YCrCb data. The illustration in the lower-right portion of FIG. 6 

As one of average skill in the art will readily appreciate, represents the resulting bump adjusted surface 190. As 

the video graphic circuits of FIGS. 1 throu^ 4 may be lo shown, the normalized vector N of the object is summed 

implemented in software, hardware, or a combination with the AN vector of the bump surface to produce the 

thereof. In any implementation, the video graphics circuit resulting vector N+AN. The resulting veaor is perpendicular 

substantially reduces the computational overhead required to the bumped siu-face. By performing a dot product with the 

to perform bump mapping. The reduction in computational light vector L and the resuUing vector N+AN produces the 

overhead results from normalising the bump map to the 15 desired shadowing function for this particular pixel location, 

same plane as the object being rendered. Having done this, Note that the resulting shadowing function is L'(AN+N), 

a single dot product may be calculated for each axis and which may be broken down into L- AN and L N, As such, the 

stored in a table such that for each pixel of the object being L N product is calculated once for the object and the L AN 

rendered, the bump shading fimction can be obtained by a product may be obtained as previously described, 

table lookup as opposed to a computational intensive cal- 20 FIG. 7 illustrates a graphical representation of the bump 

dilation. map having its axis related to the plane of the object being 

FIGS. 5 through 7 illustrate a graphical representation of rendered in terms of the fixed coordinates of the display. In 

an object being rendered in accordance with the present - this example, the first vector FU (i.e., the first related axis) 

invention, FIG. 5 illustrates an object 70, which is shown as 140 of the bump map is in terms of the fixed coordinates, 

a triangle, being positioned in a three-dimensional space of 25 Similarly, the second vector FV (i.e., the second related axis) 

the display. The three-dimensional space includes a set of 142 is in terms of the fixed coordinates. As a result of 

fixed coordinates having an X-axis, a Y-axis and a Z-axis. correlating the first and second axis of the bump map to the 

The scale on the Z-axis is in the range of 0 to 1 while the fixed coordinates of the three dimensional displayed space, 

scale on the X-axis and the Y-axis is dependent upon the the gradients of fu L and fv L are only calculated once. The 

pixel resolution of the display. For example, for a 640x480 30 coefficients are normalized to be such that a plurality 

display, the range of the X-axis will be from 0 to 639, while of first bump intensity values can be determined based on the 

the range on the Y-axis will be from 0 to 479. equation B„*(fu-L), where B„ ranges from -1 to +1, (e.g., for 

The three vertices of object 79 are shown to have the an 8 bit value, the range is -128 to 127). The plurality of 

physicallocationof(1.9,3.7,0,06),(5.0,3.2,0.16),and(3.1, second bump intensity values are determined based on the 

4.2, 0.5). The image further includes a two-dimensional 35 equation B/(fv L), where B^ ranges from -1 to +L The 

representation of the object as it would appear in two- plurality of first and second bump intensity values arc stored 

dimensional space. For example, in the X-Y plane, the in the first and second look-up tables, which are addressed 

triangle is shown as the small shaded triangle, as it would be based on the coefficients (B„, BJ. The coefficients are 

viewed from the positive Z direction. Similarly, the two- obtained from the bump map coordinates. Having obtained 

dimensional representation of the object 70 in the Y-Z plane 40 these values, the AN L product may be obtained from the 

is shown from the viewing perspective of the positive sum of B„'(fu*L) and B^*(fvL). 

X-axis. The two-dimensional representation of the object in FIG. 8 illustrates a logic diagram of a method for render- 

the X-Z plane is shown from the viewing perspective of the ing an object that includes bump mapping. The process 

positive Y-axis. begins at step 200 where object parameters of an object are 

FIG. 6 illustrates the bump map 110 having a U axis and 45 received. The object parameters include bump map coordi- 

a V axis where the object 70 is placed thereon. The posi- nates and physical coordinates of the object. The process 

tioning of object 70 on the bump map is dependent on the then proceeds to step 202 where a first and second axis 

bump coordinates (SI, Tl), (S2, T2) (S3, T3). The normal coefficients arc determined based on the bump map coordi- 

vector (N) of the object is shown to be perpendicular from nates. The process then proceeds to step 204 where a first 

thesurfaceof the object 70. For a given pixel location of the 50 axis specific table is accessed to retrieve a first bump 

object 70, the bump map coordinates up, vi are used to intensity value based on the first axis coefficient In other 

obtain the corresponding coefficients (B„ and B J. Having words, the first access coefficient is used, or manipulated, to 

the coefficients, the bump shading function (AN) may be produce an address to access the first access specific table, 

obtained by equation B„ u+B^'V. Note that the illustration of The process then proceeds to step 206 where a second axis 

the bump map 110 has not been repositioned to three- 55 specific table is accessed to retrieve a second bump intensity 

dimensional space of the display. Hence, the bump shading value based on the second axis coefficient TTie process then 

function is in terms of the vector u and the vector v, which proceeds to step 208 where the first and second bump 

are in the plane of the bump map 110. As one of average skill intensity values arc blended together to produce a bump 

in the art will appreciate, with the bump shading fiinctioo intensity value. Having done this, the process may proceed 

being in terms of the bump map, as is done in prior art 60 to step 210 or to step 212. At step 212, the bump intensity 

implementations, the above equation needs to be performed value is scaled At step 210, the bump intensity value, or the 

and then further calculated to related it to the three dimen- scaled bump intensity value, is combined (e.g., added) with 

sional space of the object for each pixel of the objea. a rendered pixel value of the given pixel. The rendered pixel 

The lower left drawing of FIG. 6 illustrates a two- value includes a blended texel value and color information, 

dimensional representation of the bump shadow function. As 65 Note that steps 202 through 212 are processed on a pixel by 

shown, the B^ u product is in the negative U direction, pixel basis, and are repeated for each pixel of the object 

indicating that B„ is a negative value. The B^ v product is being rendered. 
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FIG, 9 illustrates a logic diagram of a method for gener- 
ating the data cootained in the first and second axis specific 
tables. The process begins at step 220 where a first axis of 
the bump map is related to the fixed coordinates of the 
display to produce a first vector (FU). The process then 5 
proceeds to step 222 where a second axis of the bump map 
is related to the fixed coordinates to produce a second vector 
(FV). The process then proceeds to step 224 where a first 
intensity gradient (fu-L) is calculated based on a light vector 
and the first vector. The Ught vector is representative of at jq 
least one fight source of image to be displayed. 

The process then proceeds to step 226 where a second 
intensity gradient (fv*L) is calculated based on the light 
vector and the second veaor. The process then proceeds to 
step 228 where the first axis specific table is generated based ^5 
on the first gradient and a plurality of axis specific coeflS- 
cients (B J. The process then proceeds to step 230 where the 
second axis specific table is generated based on the second 
gradient and a plurality of axis specific coefiSdeots (B^). 
Note that the process of FIG. 9 is executed once per object 20 
and may be done in real time with the rendering of the object 
or done in advance of the rendering of the object, or further 
it may be predetermined and stored for a plurality of plane 
orientations. 

FIG, 10 illustrates a logic diagram of an altemate method ^5 
for rendering an object having a bump texture. The process 
begins at step 240 where object parameters of an object arc 
received. The object parameters include bump map coordi- 
nates and physical coordinates. The process then proceeds to 
step 242 where the first and second axis of the bump map are 3Q 
related to fixed coordinates of the display based on the 
physical coordinates of the object. The resultant is a first 
related axis and a second related axis. 

The process then proceeds to step 244 where a normal 
shading function is computed based on at least one light 35 
vector and a normal vector of the object. The process then 
proceeds to step 246 where a bump shading fiinction is 
computed based on the at least one light vector and a bump 
vector. The bump vector includes a first vector and a second 
vector, wherein the bump vector is modified, on a pixel by ^ 
pixel basis by bump coefiScients contained within the bump 
map. The process then proceeds to step 248 where the object 
is rendered based on at least in part the normal shading 
function and the bump shading function. 

The preceding discussion has presented a method and 45 
apparatus for rendering an object having bump mapping 
with reduced computational overhead. The reduction in 
computational overhead results from normalizing the axis of 
the bump map to the plane of the object being rendered. As 
one of average skill in the art would readily appreciate, other 5Q 
embodiments than the ones discussed may be derived from 
the teachings of the present invention without deviating 
from the scope and spirit of the present invention. In 
particular, any circuitry, software, or a combination thereof 
that performs the following functions would be within the 
scope of the present invention. 

What is claimed is: 

1. A method for rending an object to have a bump texture, 
the method comprises the steps of: 

a) receiving object parameters of the object, wherein the go 
object parameters include at least one of: bump map- 
ping coordinates and physical display coordinates; 

for a given pixel of the object: 

b) determining a first axis coefBcient and a second axis 
coefficient based on the bump mapping coordinates, 65 
wherein a bump map includes a first axis and a second 
axis; 



c) accessing a first axis specific table based on the first 
axis coefficient to retrieve a first bump intensity value; 

d) accessing a second axis specific table based on the 
second axis coefBdent to retrieve a second bump 
intensity value; 

e) blending the first and second btunp intensity values to 
produce a bump intensity value; and 

f) combining, the bump intensity value with a rendered 
pixel value of the given pixel. 

2. The method of claim 1 further comprises, prior to step 
(a), generating the first and second axis specific tables. 

3. The method of claim 2 further comprises: 

relating the first axis of the bump map to fixed coordinates 

to produce a first vector, wherein the first vector is of 

the fixed coordinates; 
relating the second axis of the bump map to the fixed 

coordinates to produce a second vector, wherein the 

second vector is of the fixed cxtordinates; 
calculating a first intensity gradient based on a light vector 

and the first vector; 
calculating a second intensity gradient based on the fight 

vector and the second vector; 
generating the first axis specific table based on the first 

intensity gradient and a plurality of first axis coeflS- 

dents; and 

generating the second axis spedfic table based on the 
second intensity gradient and a plurality of second axis 
coefficients. 

4. The method of claim 1 further comprises scaling the 
bmnp intensity value prior to step (f). 

5. The method of claim 1, wherein the bump intensity 
value is in a range of a most negative light value to a most 
positive light value, 

6. The method of claim 1, wherein steps (c) and (d), 
further comprises calculating a memory address for each of 
the first and second axis spedfic tables based on the first and 
second axis coefficients and first and second table oflFset 
addresses, respectively. 

7. The method of claim 6, wherein steps c) and (d) further 
comprises retrieving the first and second bump intensity 
values from at least one of: cache memory, local memory 
and system memory based on the memory addresses. 

8. The method of claim 1, wherein the rendered pixel 
value includes blended texel values and color information. 

9. The method of claim 1, wherein step (f) further 
comprises adding the rendered pixel value with the bump 
intensity value. 

10. A method for rendering an object to have a bump 
texture, the method comprises the steps of: 

a) receiving object parameters of the object, wherein the 
object parameters include bimip mapping coordinates 
and physical display coordinates, and wherein the 
bump mapping coordinates correlate to a bump map 
having a first axis and a second axis; 

b) relating the first and second axis to fixed coordinates 
based on the physical coordinates to produce a first 
related axis and a second related axis; 

c) computing a normal shading function based on at least 
one light vector and a normal vector of the object; 

d) computing a bimip shading function based on the at 
least one fight vector and a bump vector (AN) of the 
object, wherein the bump vector has a first vector 
component corresponding to the first related axis and a 
second vector component corresponding to the second 
related axis; and 
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e) rendering the object based, at least in part, on the 
normal shading function and the bump vector modified, 
on a pixel by pixel basis, by bump coefiBcients, wherein 
the bump coefiBcients are obtained from the bump map 
in accordance with the bump mapping coordinates. 5 

11. The method of claim 10, wherein step (b) further 
comprises: 

determining a first line based on the physical coordinates 
where a first coordinate of the bump mapping coordi- 
nates is zero, 10 

determining a second line based on the physical coordi- 
nates where a second coordinate of the bump mapping 
coordinates is zero; 

determining the first related axis from the first line and the 
physical coordinates; and 

determining the second related axis from the second line 
and the physical coordinates. 

12. The method of claim 10, wherein step (d) further 
comprises: 

calculating a first intensity gradient based on the at least 

one light vector and the first vector component; 
calculating a second intensity gradient based on the at 

least one light vector and tbe second vector component; 

and 25 
combining the first and second intensity gradients to 

produce the bump shading function. 

13. The method of claim 10 further comprises: 
generating a first axis specific table based on the first 

vector component, the at least one light vector, and a ^0 
plurality of first axis cocfiEcients of the bump coefiB- 
cients; 

generating a second axis specific table based on the 
second vector component, the at least one light vector, 
and a plurality of second axis coefficients of the bump 
coefficients; and 

accessing, on the pixel by pixel basis, the first and second 
axis specific tables to produce the bump vector modi- 
fied by the bump coefiBcients. 

14. The method of claim 10, wherein step (d) further 
comprises scaling the bump shading function. 

15. The method of claim 10, wherein step (e) further 
comprises rendering the object based on blended texel 
values and color information. 

16. A video gr^hics circuit including bump mapping, the 
video graphics circuit comprises: 

object processing module operably coupled to receive 
object parameters of an object, wherein the object 
parameters include physical coordinates of the object, 
bump mapping coordinates of the object, and presen- 
tation criterion (texture, color, alpha blending, z value, 
etc.) of the object; 

coefficient determiner operably coupled to the object 
processing module, wherein the coefiBcient determiner 55 
receives the bump mapping coordinates for a given 
pixel of the object and determines therefrom a first axis 
coefficient and a second axis coeflBcient, wherein a 
bump map includes a first axis and a second axis; 

first look-up table operably coupled to the coefiBcient eo 
determiner, wherein the first look-up table stores a 
plurality of first bxunp intensity values and wherein the 
first look-table retrieves one of the plurality of first 
bump intensity values based on the first axis coefficient; 

second look-up table operably coupled to the coeflBcient 6S 
determiner, wherein the second look-up table stores a 
plurality of second bump intensity values and wherein 



the second look-table retrieves one of the plurality of 
second bump intensity values based on the second axis 
coefiBcient; and 
blending module operably coupled to blend the one of the 
plurality of first bump intensity values with the one of 
the plurality second bump intensity values to produce a 
bump intensity value, 

17. The video graphics circuit of claim 16 further com- 
prises a combining module operably coupled to combine the 
biunp intensity value with a rendered pixel data for the given 
pixel, wherein the rendered pixel data is produced by the 
object processing circuit based on the presentation criterion. 

18. The video graphics circuit of claim 16 further com- 
prises a bump processing module operably coupled to 
receive the bump mapping coordinates and the physical 
coordinates, wherein the bump processing module generates 
the plurality of first bump intensity values and the plurality 
of second bump intensity values. 

19. The video graphics circuit of claim 18, wherein the 
bump processing module further comprises: 

a first relational module operable to relate a first axis of a 
bump map to fixed coordinates to produce a first vector, 
wherein the first vector is of the fixed coordinates, 

a second relational module operable to relate a second 
axis of the bump map to the fixed coordinates to 
produce a second vector, wherein the second vector is 
of the fixed coordinates; 

a first calculating module operable to calculate a first 
intensity gradient based on a light vector and the first 
vector; 

a second calculating module operable to calculate a 
second intensity gradient based on the light vector and 
the second vector; 

a first generating module operable to generate the first 
axis specific table based on the first intensity gradient 
and a plurality of first axis coefficients; and 

a second generating module operable to generate the 
second axis specific table based on the second intensity 
gradient and a plurality of second axis coefificients. 

20. The video graphics circuit of claim 16 further com- 
prises a scaling module operably coupled to scale the bump 
intensity value. 

21. A video graphics circuit including bump mapping, the 
video graphics circuit comprises: 

object processing module operably coupled to receive 
object parameters of an object, wherein the object 
parameters include physical coordinates of the object, 
bump mapping coordinates of the object, and presen- 
tation criterion of the object, wherein the bump map- 
ping coordinates correlate to a bump map having a first 
axis and a second axis; 

relational module operable to relate the first and second 
axis to fixed coordinates based on the physical coordi- 
nates to produce a first related axis and a second related 
axis; 

a first computing module operable to compute a normal 
shading function based 00 at least one fight vector and 
a normal vector of the object; 

a second computing module operable to compute a bump 
shading function based on the at least one light vector 
and a bump vector of the object, wherein the bump 
vector has a first vector component corresponding to 
the first related axis and a second vector component 
corre^onding to the second related axis; and 

a rendering module operable to render the object based, at 
least in part, on the normal shading function and the 
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bump vector modified, on a pixel by pixel basis, by 
bump coefBcients, wherein the bump coefficients are 
obtained from the bump map in accordance with the 
bump mapping coordinates. 

22. The video graphics circuit of claim 21, wherein 5 
relational module further comprises: 

a first determining module operable to determine a first 
line based on the physical coordinates where a first 
coordinate of the bump mapping coordinates is zero, 

a second determining module operable to determine a 
second line based on the physical coordinates where a 
second coordinate of the bump mapping coordinates is 
zero; 

a third determining module operable to determine the first 
related axis from the first line and the physical coor- 
dinates; and 

a fourth determining module operable to determine the 
second related axis from the second line and the 
physical coordinates. 20 

23. The video graphics circuit of claim 21, wherein the 
second computing module further comprises: 

a first calculating module operable to calculate a first 
intensity gradient based on the at least one fight vector 
and the first vector component; 25 

a first calculating module operable to calculate a second 
intensity gradient based on the at least one light vector 
and the second vector component; and 

a combining module operable to combine the first and 
second intensity gradients to produce the bump shading 
function. 

24. The video graphics circuit of claim 21 further com- 
prises: 

a first generating module operable to generate a first axis 
specific table based on the first vector component, the 
at least one light vector, and a plurality of first axis 
coeflBcients of the bump coefficients; and 

a second generating module operable to generate a second 
axis specific table based on the second vector 40 
component, the at least one light vector, and a plurality 
of second axis coefficients of the bump coefficients, 
wherein the first and second axis specific tables are 
accessed, on the pixel by pixel basis, to produce the 
bump vector modified by the bump coefficients. 45 

25. The video graphics circuit of claim 21, wherein the 
second computing module further comprises a scaling mod- 
ule operable for scaling the bump shading function. 

26. A video graphics circuit including bump mapping, the 
video graphics circuit comprises: 5Q 

a memory controller operably coupled to receive a set of 
first bimip intensity values from a plurality of first 
bump intensity values and a set of second bump inten- 
sity values from a plurafity of second bump intensity 
values based on a representation of bump map coordi- 55 
nates of a given pixel of an object, the bump map 
coordinates including a first bump map coordinate for 
a first bump map axis and a second bump map coor- 
dinate for a second bump map axis, the first bump map 
coordinate relating to the set of the first bump intensity 60 
values and the second bump map coordinate relating to 
the set of the second bump intensity values, wherein the 
memory controller is further operably coupled to 
retrieve a set of texels based on texel coordinates of the 
given pixel, wherein the plurality of first bump inten- 55 
sity values and the plurality of second bump intensity 
values relates to the object; 



a cache memory for temporarily storing the representation 
of the bump map coordinates, the set of first bump 
intensity values, the set of second bump intensity 
values, and the set of texels; 

a texel blending module operably coupled to receive the 
set of texels and to produce therefrom a blended texel; 

a buxel generation module operably coupled to receive 
the set of first bump intensity values and the set of 
second bump intensity values to generate therefrom a 
set of buxels; 

a bump blending module operably coupled to receive the 
set of buxels and to produce therefrom a blended buxel; 
and 

a combining module operably coupled to receive the 
blended texel, the blended buxel, and color information 
and to produce therefrom pixel data for the given pixel. 

27. The video graphics circuit of claim 26 further com- 
prises memory operably coupled to the memory controller, 
wherein the memory stores the pluraUty of first bump 
intensity values and the plurality of second bump intensity 
values, wherein the memory is addressed based on the 
representation of bump map coefficients to retrieve the set of 
first bump intensity values and the set of second bump 
intensity values. 

28. The video graphics circuit of claim 26 further com- 
prises a bump map reader operably coupled to the cache 
memory, wherein the bump map reader reads a biunp map 
based on the bump map coordinates to obtain a first coef- 
ficient and a second coefficient, wherein the first and second 
coefficients are provided to the cache memory as the repre- 
sentation of the bump map coordinates. 

29. The video graphics circuit of claim 26, wherein the 
bump blending module further comprises a scaling module 
that is operable to scale the blended buxel. 

30. A video graphics circuit including bump mapping, the 
video graphics circuit comprises 

a memory controller operably coupled to receive a set of 
first bump intensity values from a pliwality of first 
bump intensity values and a set of second bump inten- 
sity values fix>m a plurality of second bump intensity 
values based on a representation of bump map coordi- 
nates of a given pixel of an object, wherein the memory 
controller is further operable coupled to retrieve a set of 
texels based on texel coordinates of the given pixel, 
wherein the plurality of first bump intensity values and 
the plurality of second bump intensity values relates to 
the object; 

a cache memory for temporarily storing the representation 
of the bump map coordinates, the set of first bump 
intensity values, the set of second bump intensity 
values, and the set of texels; 

a texel blending module operably coupled to receive the 
set of texels and to produce therefrom a blended texel; 

a buxel generation module operably coupled to receive 
the set of first bump intensity values and the set of 
second bump intensity values to generate therefrom a 
set of buxels; 

a bump blending module operably coupled to receive the 
set of buxels and to produce therefrom a blended buxel; 

a combining module operably coupled to receive the 
blended texel, the blended buxel, and color information 
and to produce therefrom pixel data for the given pixel; 
and 

a bump intensity generation module operable to produce 
the plurality of first bump intensity values and the 
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second bump intensity values, wherein the bump inten- 
sity generation module includes: 
a relational module operable to relate a first axis and a 
second axis of a bump map to fixed coordinates 
based on physical coordinates of the object to pro- 5 
duoe a first related axis and a second related axis; 
a first computing module operable to compute a bump 
shading function based on at least one light vector 
and a bump vector of the object, wherein the bump 
vector has a first vector component corresponding to 



18 



the first related axis and a second vector component 
corresponding to the second related axis; and 
a second computing module operable to compute the 
plurality of first bump intensity values and the plu- 
rality of second b;mip intensity values based on a 
plurality of coefiBcients and the bump shading func- 
tion. 
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